Sáu năm sau, các hương chức cùng dân làng Tà Niên đưa sọ đầu Nguyễn Hiền Điều vào một hòm gỗ quý thờ tại đình thần Vĩnh Hòa Hiệp[2].

Bên gốc cây trâm, nơi ông Điều đã hy sinh

Năm 1842, đình thờ Phó Cơ Điều được xây dựng ở xã An Hòa. Khoảng 1930, đình dời về đầu kênh Cái Sắn, cạnh cầu Rạch sỏi. Trong thời kỳ Chín năm kháng Pháp, cầu Rạch Sỏi bị đánh sập, đình thờ bị phá hủy, nhân dân đưa bài vị của ông về thờ tạm ở ngôi miếu nhỏ tại giếng Cây Trâm...

Ngôi đình thờ Nguyễn Hiền Điều hiện nay được xây dựng mới năm 2001, ở ngay phía sau giếng Cây Trâm, thuộc phường Vĩnh Lợi, thành phố Rạch Giá, tỉnh Kiên Giang.

Khám thờ Nguyễn Hiền Điều (nơi có hòm đựng sọ đầu ông) trong Đình Nguyễn Trung Trực (Rạch Giá)

Sách Đại Nam nhất thống chí chép:

Đền Phó Cơ Nguyễn Hiền Điều ở xã Vân Tập huyện Kiên Giang. Thự phó cơ Vĩnh Long Nguyễn Hiền Điều theo việc bắt giặc, chết trận... Phó cơ thường tỏ linh ứng, năm Thiệu Trị thứ 2 (1842), người địa phương lập đền thờ.

Theo sách Lược sử Đình Vĩnh Hòa Hiệp[1], thì khi làng An Hòa cất xong đình, có đến thỉnh hòm đựng sọ đầu Nguyễn Hiền Điều về thờ và tôn ông làm một vị thần của làng (thần hoàng)...Sau, không rõ năm nào, hòm đựng sọ đầu ông được đưa về phối thờ trong Đình thần Nguyễn Trung Trực tại Rạch Giá cho đến hôm nay.

Ngoài đình thờ chính tại giếng Cây Trâm, trong Đình thần Nguyễn Trung Trực (Rạch Giá), Đình An Hòa và Đình Vĩnh Hòa Hiệp đều có bài vị thờ Phó Cơ Điều.